#-*- coding: utf-8 -*-

def insertionSort(A):
	''' 
	Algoritmo de ordenaçao Insertion-sort 

	Parametros de entrada 
	    A -> Array para odernacao 
	    '''
	for i in xrange(1, len(A)):
		j = i-1 
		key = A[i]
        while (A[j] > key) and (j >= 0):
           A[j+1] = A[j]
           j -= 1
        A[j+1] = key
	pass
pass
